Crazy Mama's.
Funky bistro with pizza, salad and vegetarian options.
The Raft Restaurant Bistro and Bar.
A great restaurant with great atmosphere, on a pier in the lagoon, an absolute must if you are in walvis bay. large restaurant offering a huge a la carte menu, and bistro and bar area with the best pizzas and burgers for miles. definitely worth the drive from swakopmund a mere 35kms.for directions, just ask anybody for 'the lagoon' it's on stilts in the water opposite the pelican bay hotel, you can't miss it. phone +264 64 204877. (http://www.theraftrestaur...)
Probst.
A german cafe serving some of the best sandwiches. try the "rawhak" roll.
Bonaroma
Great Italian inspired food, lots of seafood as is common with Walvis Bay. Friendly staff